ROOTS OF DEHN TWISTS 



DARRYL MCCULLOUGH AND KASHYAP RAJEEVSARATHY 

Abstract. D. Margalit and S. Schleimer found examples of roots of 
the Dehn twist tc about a nonseparating curve C in a closed orientable 
surface, that is, homeomorphisms h such that h" — tc in the mapping 
class group. Our main theorem gives elementary number-theoretic con- 
ditions that describe the n for which an n*'' root of tc exists, given the 
genus of the surface. Among its applications, we show that n must be 
odd, that the Margalit-Schleimer roots achieve the maximum value of n 
among the roots for a given genus, and that for a given odd n, n*'' roots 
exist for all genera greater than (n — 2)(n — l)/2. We also describe all 
n*'' roots having n greater than or equal to the genus. 



A natural question about mapping class groups is whether a Dehn twist 
has a root. That is, given a Dehn twist tc about a simple closed curve C in a 
closed orientable surface G and an integer degree n > 1, does there exist an 
orientation-preserving homeomorphism h with = tc in the mapping class 
group Mod(G)? It is easy to find examples of roots when C is a separating 
curve, but for a nonseparating curve it is not immediately apparent that 
roots exist. Note that since all nonseparating curves are equivalent under 
homeomorphisms of G, the question is independent of the particular curve 
used. 

Recently some beautiful examples of such roots were found by D. Margalit 
and S. Schleimer [7j. They constructed roots of degree 2g + 1 for the Dehn 
twist tg+i about a nonseparating curve in the surface of genus g + 1 > 2. We 
will describe those examples from our viewpoint in Section [21 after stating 
and proving our main result Theorem 11.11 in Section [TJ 

Theorem 11.11 says that given g and n, t^+i has a root of degree n if and 
only if there exists a collection of integers satisfying certain equations. In 
fact, the conjugacy classes of roots correspond to the solutions. Its proof 
is an exercise in the well-studied theory of group actions on surfaces. We 
present it using the language of orbifolds (see W. Thurston [HI Chapter 
13]), rather than the classical description that uniformizes the action and 
then works with the lifted isometries of the hyperbolic plane. 

A number of applications can be obtained from Theorem 11.11 by elemen- 
tary considerations. An immediate consequence is 
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Corollary II. 2L Suppose that tg^i has a root of degree n. Then 

(a) n is odd. 

(b) n<2g + l. 

Thus the Margaht-Schleimer roots always have the maximum degree among 
the roots of t^+i for a given genus. 

Section [3] concerns the set of 51 > for which tg+i has a root of degree a 
fixed n. This set always contains all but at most (n — 1)^/4 values, those 
in a set T{n) which is easy to describe, and whose maximum element is 
n(n-3)/2: 

Corollary 13.11 For n odd, tgj^i has a root of degree n whenever g ^ T{n). 
Consequently, tg^i has a root of degree n for all g + 1 > (n — 2)(n — l)/2. 

For prime n, tg^i has no root of degree n exactly when g € T{n), but when 
n is not prime, roots of degree n may occur when g G T{n). 

In general, it is hard to use Theorem 11.11 to work out the full set of 
degrees of roots of t^+i for a given genus, although our results allow easy 
computation of the possible prime degrees of roots. Roots of large degree 
are rather limited, however, and in Theorem l4.2l of Section[l]we describe the 
set of roots having degree n> g. Curiously, there is a root of degree g only 
when g + \ = A. For g >2 and degrees satisfying g + 1 < n < 6{g + 2) /5, all 
roots are of a restricted type that we call (d, e)-roots, and the only larger 
degree is that of the Margalit-Schleimer roots, 2^ + 1. The genera for which 
tg+i has a (d, e)-root of a given degree n are easily found from a prime 
factorization of n, and the n for which a given genus has a {d, e)-root of 
degree n can be calculated on a desktop computer using GAP [3] for genera 
up to 1,000,000. 

As shown in Figure [H we can combine these results to get a sense of the 
set of pairs {g,n) for which there is a root of degree n for ig+i. 

Our definition of roots requires them to be orientation-preserving, but 
this restriction is not necessary. In Section (Sj we check that tg_^_i can be 
isotopic to /i" with h orientation-reversing only when i = 0. We also observe 
that roots can only be conjugate by orientation-preserving homeomorphisms. 
Thus Theorem 11.11 is a complete classification of all roots of t^+i in the 
homeomorphism group, up to conjugacy. 

Theorem 11.11 gives some information on roots of powers of tg+i, that is, 
on fractional powers of tg+i, as we discuss in Section [6l For example, has 
a fourth root although as we saw in Corollarv 11.21 t2 does not have a square 
root. Our methods can also be used to understand the roots of Dehn twists 
about separating curves. Of course in this case, the roots will depend on 
the genera of the complementary components. We expect to pursue these 
ideas in future work. 
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Figure 1. Some of the {g,n) pairs in the rectangle [0,48] x 
[0, 33] for which tg^i has a root of degree n. The Margaht- 
Schleimer pairs he on n = 2gf + 1. Below this is a region 
(){g + 2)/5 < n < 2g + 1 with no pairs, then the region 
g < n < 6{g + 2)/5 of (d, e)-root pairs (except for (1,3), 
which is a Margalit-Schleimer pair). The (d, e)-root pairs 
shown here are accurate. The pair (3, 3) is the only element 
of the degree set that lies on n = g. In the stable region 
3 < n and (n — 2)(n — l)/2 < g, every pair {g,n) with n 
odd occurs. In the region above g = {n — 2){n — l)/2, the 
primary roots (see Section [3]) asymptotically give about half 
of the pairs with n odd. 



For us, a Dehn twist means a left-handed Dehn twist, one for which the 
image of an arc crossing C turns to the left approaching C, as seen from the 
outside of the oriented surface. 

By a data set we mean a tuple (n, go, (a, b); (ci, ni), . . . , (cm, Ji-m)) where 
n, go, a, b, the q and the are integers satisfying 

(i) n > 1, go > 0, each > 1, and each rij divides n, 

(ii) gcd(a,n) = gcd(6, n) = 1 and each gcd(cj,nj) = 1, 

(iii) a + b = ab mod n, and 



By condition (ii), a and b are units mod n, so condition (iii) requires n to 
be odd, and conditions (iii) and (iv) require m > 1. The number n is called 
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the degree of the data set, and the positive integer g defined by 

, m 

g = gon + -2^—{ni-l) 

^ i=\ 

is its genus. Note that g is independent of the values of a, b, and the Cj, and 
no data set has genus 0. Later we will check that n <2g + \. 

We consider two data sets to be the same if they differ by interchanging a 
and 6, changing a or 6 mod n, changing a Cj mod n^, or reordering the pairs 
(ci,ni) . . . , {cm,nm)- With this understanding, we have our main result. 

Theorem 1.1. For a given n > 1 and g >0, data sets of genus g and degree 
n correspond to the conjugacy classes in Mod(Gg+i) of the roots of tg^i of 
degree n. 

Proof. We will first prove that every conjugacy class of roots of degree n 
yields a data set of degree n and genus g. 

Fix a nonseparating curve C in an oriented surface G of genus g + 1. 
Choose a closed tubular neighborhood A'' of C, and put Fq = G — N . By 
isotopy we may assume that tc{C) = C, tc{N) = N, and tc\Fo = ^^Fo- 

Suppose that /i is a root of tc of degree n. We have tc = htch~^ = 
which implies that h{C) is isotopic to G. Changing h by isotopy, we may 
assume that h preserves C and takes to A^. Put Hq = /i|_Fq. 

Since /i" ~ tc and both preserve C, there is an isotopy from /i" to tc 
preserving C and hence one taking to at each time. That is, /iq 
is isotopic to idpg. By the Nielsen-Kerckhoff theorem, Hq is isotopic to a 
homeomorphism whose n^^ power is idpQ- (The Nielsen-Kerckhoff Theorem 
was proven in general by S. Kerckhoff [5l [6]. The cyclic case we need here 
was given by J. Nielsen in [8], although W. Fenchel [U [2] gave the first 
complete proof. See the introduction in H. Zieschang's monograph [l3].) So 
we may change h by isotopy so that /ig = idp^^. 

We cannot have Hq = idp^ for any r with 1 < r < n. For a minimal 
such r would have to divide n, and then h'^ would be isotopic either to the 
identity or to some power of tc, forcing tc = = t^^^^ with (.n/r either 
or greater than 1. So /iq defines an effective action of the cyclic group Gn 
of order n on Fg- Filling in the two boundary circles of Fq with disks and 
extending Hq to a homeomorphism t by coning, we obtain a Cn-action on 
the closed orientable surface F of genus g, where C„ = (i | t" = 1). 

Later, we will show that h cannot interchange the sides of G . For now, 
assume that it does not. Under this assumption, t fixes the center points P 
and Q of the two disks F — Fq. The orientation of G determines one for 
Fq and hence for F, so we may speak of directed angles of rotation about 
P and Q (and any other fixed points of t). The rotation angle of i at P is 
2TTk/n for some k with gcd(A;, n) = 1. As illustrated in Figure[2l the rotation 
angle at Q must be 27r(l — k)/n, in order that /i" be a single Dehn twist. 

Now, let O be the quotient orbifold for the action of C„ on F, and let 
go be the genus of the underlying 2-manifold \0\. Figure [3] shows O, with 
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Figure 2. The local effect of t on disk neighborhoods of P 
and Q in F, and the effect of h on the neighborhood N of 
C in G. Only the boundaries of the disk neighborhoods are 

contained in G, where they form the boundary of N . The 
condition a + h = ab mod n holds when the angle at P is 
l-Ka"^ jn and the angle at Q is 27r(l — a~^)ln. 
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Figure 3. A quotient orbifold O, for the case m = 3 and 
50 = 2. 



cone points p and q of order n (the images of the points P and Q of F) 
and possibly other cone points xi, . . . , x^n of some orders ni . . . , Uyn- The 
figure also shows some of the generators a, /?, and 71 of 7r°''^(0). Along with 
similar generators 7^ going around the other Xj and standard generators 
and 1 < J < 50 in the "surface part" of O, we have a presentation 

7rf*(C)) = (a,/3,7i,...,7^,ai,6i,...,apo,6go | 

90 

= /3- =7-1 = ... = 7-- = 1, a^7i...7^ = nK'^j] ) 

From orbifold covering space theory, the orbifold covering map F ^ O 
corresponds to an exact sequence 

1 7ri(F) n^'iO) ^Gn^l. 

Here, C„ is the group of covering transformations, generated by t, and p is 
obtained by lifting path representatives of elements of vrf ^(O) — these do not 
pass through the cone points so the lifts are uniquely determined. To find 
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Figure 4. The lift of a to F starting at xq. 

p{a), we note first that the loop a lifts as shown in Figured! so p{a) maps 
to where has rotation angle In/n about P. Since t acts with rotation 
angle 27rk/n, we have ka = 1 mod n so k = mod n. Similarly at Q, the 
rotation angle of t is 2iTb~^ /n. Since /i" = tg+i, the left-hand twisting angle 
along N in Figure [2] is lir/n. This requires 27r6~^n — {—2-Ka~^ /n) = 27r/n, 
giving + a^^ = 1 mod n. Multiplying by ab produces condition (iii) of a 
data set. 

For 1 < i < m, the preimage of Xi consists of n/rii points cyclically 
permuted by t. Each of the points has stabilizer generated by t^/^i. The 
rotation angle of t"/"' must be the same at all points of the orbit, since 
its action at one point is conjugate by a power of t to its action at each 
other point. So the rotation angle at each point is of the form 27rc^/ni, 
where gcd(c-,nj), and as before, lifting 7^ shows that p(7j) = where 

= mod Hi. 

Finally, we have p(nfli['^i) ^j]) = 1> since Cn is abelian, so 

1 = p(a/37i ■■■Jm)= t"+^'+W"i)ci+-+(n/n™)c™ ^ 

giving condition (iv) of a data set. 

The fact that the genus of the data set equals g follows from the multiplica- 
tivity of the orbifold Euler characteristic for the orbifold covering F ^ O: 

1 m. ^ 

(2-2,)/n = 2-2,o + 2(--l)+j:(--l). 

i=l 

Thus h leads to a data set of degree n and genus g. 

Suppose now that h interchanges the sides of C. Its degree must be even, 
and we will write it as 2n. The points P and Q are now interchanged by t, 
while h'^ is a root of t^+i of order n that does not interchange the sides. In 
particular, n must be odd. We assume for now that n > 3. 

Let Dp and Dq be the disks centered at P and Q, for which Dp U 
Dq = F — Fq. The actions of t'^ at P and Q are conjugate, by t, so there 
exists an equivariant homeomorphism from DqUDp to D^ x { — 1, 1}, where 
the latter has the action t^(x,— 1) = (exp(27ri/c/n) x, — 1) and 1) = 
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Figure 5. An extension of t to in case h interchanges the 
sides of C. The amount of left-hand twisting on N is 27rA;/n, 
so = tlX^. 



{exp{—2TTik/n) x, 1) (the minus sign is not necessary, but is natural for our 
construction). We think of P and Q as corresponding to {0} x {1} and 
{0} X {—1} respectively. 

Since lirk/n is twice 2TTk/{2n) and twice 27r(fc + n)/(2n), we may further 
assume that the action of t on x {—1,1} in these coordinates is either 
t{x,-l) = (exp(-27riA;/(2n))x, 1) and t{x,l) = (exp(27ri/c/(2n)) x, -1), 
or t{x,—l) = (exp(— 27ri(A; + n)/(2n))x, 1) and t(x,l) = (exp(27ri(A; + 
n)/(2n))x,-l). 

Figure [5] illustrates the effect of t on dN for the first action, in which 
t{x, 1) = (exp(27riA;/(2n)) X, —1). The indicated angles are 2TTk/{2n). If we 
extend ho to N by sending (x, t) to (x, 1 — t) followed by a simple left-hand 
twist, as in Figure [5l then the twisting angle is 27rk/n, and consequently 
f^2n _ tg^^. Other extensions to will differ from this by full twists, giving 
j^2n _ ^2k+2jn £qj. gQjj^g integer j. In any case, /i^" cannot equal tg+i- For the 
second action, in which t(x, 1) = (exp(27rz(fc -|- n)/(2n))x, —1), the amount 
of twisting on A^ is still 2'Kk/n plus some number of full twists, so again 

^2n _ ^2k+2jn 

Finally, suppose that n = 1. Then in the previous construction, is 
the identity on x {—1, 1}, and t is either t{x, —1) = (x, 1) and t{x, 1) = 
(x, — 1), or t{x,—l) = (— X, 1) and t(x, 1) = (— x, — 1). In either case, any 
extension of Hq to A^ has some number of full twists, so h'^ is some even 
power of tc- 

At this point, we have shown how every root of t^+i produces a data 
set. If the original roots are conjugate in Mod(G), then their restrictions 
to Fq are conjugate and isotopic to conjugate homeomorphisms of order n, 
and their extensions to F are conjugate by a homeomorphism preserving 
{P,Q}. Therefore their orbifold quotients O and O' are homeomorphic 
by an orientation-preserving orbifold homeomorphism preserving taking the 
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distinguished cone points {p,q} to the distinguished cone points {p',q'} of 
O' , and compatible with the representations of the orbifold fundamental 
groups to Cn- It follows that our procedure produces equivalent data sets. 

Given a data set, we can reverse the argument to produce the root h. We 
construct the corresponding orbifold O and representation p: 7r^'^^(0) — > C„. 
Any finite subgroup of 7r°'"^(0) is conjugate to a subgroup of one of the cyclic 
subgroups generated by a, (3, or a 7^, so condition (ii) ensures that the kernel 
of p is torsionfree. Therefore the orbifold covering F ^ O corresponding 
to the kernel is a manifold, and calculation of its Euler characteristic shows 
that F has genus g. Removing disks around the fixed points P and Q 
corresponding to the cone points p and q produces the surface Fq, and 
attaching an annulus N produces the surface G of genus 5 + 1. Condition 
(iii) ensures that the rotation angles work correctly to allow an extension of 
to an h with /i" a single Dehn twist. 

It remains to show that the resulting root of t^+i is determined up to con- 
jugacy. Our data sets encode the fixed-point data of the periodic transfor- 
mation t, and it was proven by J. Nielsen [lOj that this data determines t up 
to conjugacy. We require in addition that the conjugating homeomophism 
preserve {P, Q}. 

Suppose that h and h' are roots obtained by applying our procedure to 
a data set (n, g^, (a, h); (ci , ni), . . . , {cm,nm))- That is, we use the data set 
to define orbifolds O and O' and homomorphisms p: 7r°''''(0) —>■ Cn and 
p' : 7r°^^{0') — > Cn, then take the corresponding covers F and F' and so on. 
Each of O and O' has genus go and m+2 cone points of corresponding orders, 
including the two distinguished order-n cone points, which give elements a 
and p and TTf'-^{0) and a' and P' and 7rf*(0')- We have p{a) = p'{a') = t", 
where the rotation angles of t and t' at P are 27ra~^/n, and similarly for the 
other generators coming from cone points. 

We claim that the generators Oj and bi of 7r°''''(0) may be selected so that 
p{ai) = p{hi) = 1 for all i. Suppose this is not initially the case. There is an 
orbifold homeomorphism of O whose effect on the abelianization of 7r°''*(C') 
is to send to ala and to fix the other generators; it is the end map of an 
isotopy that slides the cone point p around a loop that represents 61 . Since 
p{a) is a generator of Cn, we may repeat this homeomorphism some number 
of times until for the new ai, pijii) = 1. Repeating this process on the other 
Oj and 6j, we obtain a new set of generators that verify the claim. 

Performing a similar process, we may assume that p'{a[) = p'{h[) = 1 
for all i. Now, we take an orientation-preserving orbifold homeomorphism 
k: 0^0' such that k^{a) = a' and so on. It satisfies p' o = p, so k 
lifts to a homeomorphism K : F ^ F' such that KtK~^ = t'. If we select 
k with a bit of care, K carries Fq to Fq, and we can extend K\fq to a 
homeomorphism of G conjugating h to h'. □ 

Theorem II . II tells us that ig+i always has a cube root when g >1, corre- 
sponding to the data sets (3, 0, (2, 2); (ci , 3), . . . , (cg, 3)) with the Cj selected 
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Figure 6. The configurations of tfie edges around P and 
Q, as seen from Xi, P, and Q in the Margalit-Schleimer 
example for g = 2. 



to achieve condition (iv). Also, if tg+i has a root of degree n, then replacing 
90 by 5o + 1 in a corresponding data set produces a root of degree n for 

tg+n+l- 

Of more interest is the following: 

Corollary 1.2. Suppose that tg^i has a root of degree n. Then 

(a) n is odd. 

(b) n<2g + l. 

Proof. Part (a) is simply the fact that data sets must have odd degree. For 
(b), suppose for contradiction that n > 2g + 1. From the formula for g, 
we have 1 > {2g + l)/n = 1/n + 2go + " ^M) so go = 0, m = 1, 

and ni < n. Putting d = n/ni, condition (iv) gives a + b = mod (i, 
contradicting condition (iii) since 1 < d and d divides n. □ 

It may be of interest to note that the maximum degree of a root is half 
of the maximum order 4g' + 2 of a periodic homeomorphism of F, found by 
A. Wiman [12] and W. Harvey [3]. 

2. The Margalit-Schleimer roots 

Here we will describe the examples of Margalit and Schleimer from our 
viewpoint. They construct the surface F by identifying opposite faces of 
a (4(7 + 2)-gon. It center point is Xi, and the two points that come from 
identifying vertices are P and Q. Pictures centered at Xi, P, and Q are 
shown in Figure [6] for the case of g = 2; in general 64 becomes 623, and 
so on. Let / be the homeomorphism of F obtained by rotating through a 
(counterclockwise) angle of 2-K/{2g + 1) at P and Q. It carries eo to ei, 
so it rotates through an angle of 2iTg/[2g + 1) at Xi. Let t be /~^, which 
rotates through 2T:{g + 1)7(2^ + 1) at P and Q and through —2'ng'^/{2g + 1) 
at Xi. Modulo 2g + 1, —g"^ is g/2 if g is even and —{g + l)/2 if g is odd, 
so t is approximately a quarter turn at Xi, counterclockwise if g is even 
and clockwise if not. The examples are then obtained by the construction 
in Theorem II. 1[ 
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The inverse of g + 1 mod 2g + 1 is 2, so a = 5 = 2, while the inverse 
of —g^ is ci = —4. So the data set resulting from the Margalit-Schleimer 
construction is {2g + 1, 0, (2, 2); (-4, 2g + 1)). 

We call a root of f^+i a Margalit-Schleimer root if it has degree 2g+l. Us- 
ing Theorem II .11 is is easy to find all the Margalit-Schleimer roots. We need 
only find the x mod n such that x and 1 — x are both relatively prime to n, 
then put a = x~^ and b = {l — x)~^ mod n, and ci = —a — b mod n. A GAP 
function to list such roots is provided in the software at [9j. For example, 
we find that tu has three Margalit-Schleimer roots, (21, 0, (2, 2); (17, 21)), 
(21, 0, (5, 17); (20, 21)), and (21, 0, (11, 20); (11, 21)), and ti,ooi has 284. 



3. Genus sets 

The genus set of n, g{n), is the set of g such that tg+i has a root of 
degree n. Corollary 11.21 tells us that g{n) is empty for even n. For odd n, 
we can gain considerable information about the genus set. For the rest of 
this section, n will be assumed odd, and tiq will denote (n — l)/2. 

A data set with all nj = n is called a primary data set, and the corre- 
sponding root of tg^i is called a primary root. Primary data sets exist for all 
m > 1, since we may take a = b = 2, and the selected from —4, —2, 1, —1 
so that a + b + '^Ci = mod n. 

We now examine the genera of primary data sets. A quick example will 
make it much easier to follow the notation. For n = 9, so that no = 4, we 
position the genera according to their values mod no: 



(0) 


(1) 


(2) 


(3) 


4 


(5) 


(6) 


(7) 


8 


(9) 


(10) 


(11) 


12 


13 


(14) 


(15) 


16 


17 


(18) 


(19) 


20 


21 


22 


(23) 


24 


25 


26 


(27) 


28 


29 


30 


31 



The genus of a primary data set {n,gQ, (a, 6); (ci,n), . . . , {cm,n)) is ngo + 
mriQ. For go = 0, we obtain the values mno for m > 1, which for n = 9 are 
the values in the first column other than 0. For gQ = 1, n + mriQ is always 
1 mod no, and we obtain all values greater than n. Similarly, go = 2 gives 
the values in the third column greater than 2n, and 50 = 3 gives those in 
the last column beyond 3n. Higher values of go give no new values for g. 
So the primary data sets for n = 9 give all values of g except the 16 values 
indicated in the table. 

In general, the genera obtained from data sets of degree n having < 
90 < '^o are go mod no, and are exactly those with g > gon. No new genera 
are obtained when go > no. So the genera not obtained are those in the 
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"triangular" set T{n) defined by 

T{n) = \jQ<gQ^naTgo{n), wliere 

Tgo{i^) = {50 + rnriQ | < m < 25-0} • 

Since Tg^in) has 2gQ + 1 elements, T(n) has Uq elements. The maximum 
element in T{n) is the maximum element in T„g_i(n), which is (rig — l)n = 
n(n -3)/2. 

Since the primary data sets produce roots for every genus other than those 
in T{n), we have 

Corollary 3.1. For n odd, g{n) contains all g > that are not in T[n). 
Consequently, tg^i has a root of degree n whenever g + 1 > (n — 2)(n — l)/2. 

When n is prime, all data sets are primary. So we have 

Corollary 3.2. For n prime, g{n) equals the set of g not in T{n). In 
particular, t(n-2)(n-i)/2 '^^es not have a root of degree n. 

For example, tg^i has a cube root for all 5 + 1 > 2, and a fifth root exactly 
when (7 + 1 is not 1, 2, 4, or 6. For n that are not prime, determination of 
g{n) is more complicated, as elements in T{n) often arise from non-primary 
data sets. For example, 7 ^ T(9), but a ninth root for tg arises from the 
data set (9, 0, (2, 2); (2, 9), (1, 3)), for which condition (iv) is satisfied since 
a + 6 + ci + (9/3)c2 = mod 9. 

We note that r„ contains about half of the values with g < n{n — 3)/2. 
Therefore in Figure [H the pairs {g, n) corresponding to primary roots would 
be about half of the pairs with n odd in the region above g = (n— l)(n— 2)/2. 

4. The root set and (d, e)-ROOTS 

The root set R{g) is the set of n such that t^+i has a root of degree n 
(although degree set would be a more accurate name). Corollary 13.21 allows 
us to effectively compute the primes in R{g). From Corollary 13. H R{g) 
contains n whenever (n — 2)(n — 1) /2 < g. In Theorem l4.21 we will determine 
all n in R{g) that satisfy n > g. First, we must introduce {d, e)-roots. 

Let d and e be odd integers with d, e > 3. A root corresponding to a data 
set having go = 0, m = 2, ui = d and n2 = e is called a {d,e)-root. The 
next lemma requires an elementary number-theoretic fact for which we are 
unable to find a reference. To avoid interruption of the argument here, we 
will prove it later as Lemma l7.1i 

Lemma 4.1. For any odd integers d,e > 3, there exist {d,e)-roots. Such 
roots satisfy the following: 
de 

(a) n = — — — — r, i. e. n = Icmfd, e). 
gcd((i, e) 

(u\ o' + e 1 1 \ 

(b q = n — — - = n 1 . 

^ ' ^ 2gcd{d,e) V 2d 2e) 

(c) g + l<n< 6(5- + 2)/5. 
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(d) n = g + 1 exactly when d = e = n. 

For example, a (3, 5)-root has {g,n) = (11,15) (so Lemma [4.1f c) is best 
possible, in general), and for n = 105 there are (3, 35)-roots when g = 86 
and (15, 7)-roots when g = 94. For even g, there is always a {g+1, 5+l)-root 
given by {g + 1, (2, 2); (-2, g + 1), (-2,^ + 1)). 

Proof of Le'mma \4.1\ Put d^ = gcd{d,e) and n = de/do, so gcd{n/d,n/e) = 
1. Let ni = d, n2 = e, and a = b = 2. Condition (iv) becomes 4 + ci(n/(i) + 
C2(n/e) = 0. Since gcd{n/d,n/e) = 1, we can write £i{n/d) +i2{n/e) = 1, 
and by Lemma YL\\ we may assume that gcd(£i,(i) = gcd(^2;e) = 1. Taking 
ci = —Ml and C2 = —4^2 satisfies condition (iv). The genus works out to 
be the expressions in (b), which imply the first inequality in (c). For the 
second, we have 

d + e 3 + ^ 3 1de n 

n = g-\ — < 5 H = 5 H \ < g + 2 + - . 

2do 2d(j 2d() 6 oq 6 

Part (d) follows because (b) gives n = g + 1 when d = e = n, and when 
d + e 

d ^ e, >lso(7+l<n. □ 

2do 

For a given n one can easily compute the g for which n is a (d, e)-root of g, 
if we have a prime factorization of n. For in (b) of Lemma [4.11 n/d and n/e 
are relatively prime divisors of n. For each pair (^1,^2) of relatively prime 
divisors, we write n = dodid2 and put d = dodi and e = dod2 giving n as a 
{d, e)-root for g = n — (di + d2)/2 by Lemma HTT b). This gives an algorithm 
for computing the (d, e)-roots of g, again assuming that we can factor, just 
by checking which of the n in the range allowed by Lemma I4.ir c) have g 
among its corresponding genera. We have implemented these algorithms 
as a GAP script [3] available at [9]. Some sample calculations include the 
genera having a (d, e)-root of degree n: 
gap> DERootGeneraC 54573 ) ; 
[ 45476, 45477, 54571, 54572 ] 

and all (d, e)-roots for a given genus: 

gap> DERootsC 54572 ); 

[ 54573, 54575, 54587, 54769, 65487 ] 

gap> DERootsC 54573 ); 

[ ] 

The main result of this section describes all roots of large degree: 

Theorem 4.2. Suppose t^+i has a root of degree n > g. Then the root is 
either a Margalit-Schleimer root, a {d,e)-root, or the cube root of t^. 

Proof. Since n > g, we have 

q 1 \ - / 1 \ m 

l>^=go + -Y,(l--)>2go + - . 
n 2 ^-^ V n,- / 3 

1=1 * 
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Therefore go = and m < 3. 

Suppose first that m = 1. We cannot have ni < n, for putting d = n/ni, 
condition (iv) would say that a + b + dci = mod n, which is impossible 
since a + 6 is relatively prime to n and hence to d. So ni = g, and /i is a 
Margalit-Schleimer root. 

If m = 2, then /i is a (d, e)-root. 

Suppose that m = 3. From our expression for ^, we find that 1 < :^ + ;^ + 
Since all rii are odd this can only be satisfied when ni = n2 = = 3. 
Condition (iv) says that a + 6 = mod n/3, a contradiction unless n = 3. 
That is, /i is a cube root with g = 2>. In fact, this /i is unique, since the only 
data set of degree 3 and genus 3 is (3, 0, (2, 2); (1, 3), (2, 3), (2, 3)). □ 

In view of Lemma [4.ir c). Theorem 14 . 2 1 has the amusing consequence that 
the only tgj^i which has a root of degree g is t4. 

5. There are no orientation-reversing roots 

In this section, we will prove that t^+i has no orientation-reversing roots, 
and that roots of i^+i cannot be conjugate by orientation-reversing home- 
omorphisms. Consequently, Theorem 11.11 classifies all roots of tg+i in the 
homeomorphism group, up to conjugacy. 

Proposition 5.1. Let h he an orientation-reversing homeomorphism of G 
with /i" isotopic to t^^^ for some n > 0. Then i = 0. 

Proof. As in the proof of Theorem ll.il we write tg^i = tc and change h by 
isotopy so that h restricts to a homeomorphism /iq of finite order on G — 
for some annulus neighborhood N of C. On A^, h is orientation-reversing 
and has finite order on dN. 

Suppose first that h preserves the components of dN. Then h reverses 
orientation on each component, so is a reflection of period 2. It follows that 
Hq has order 2, and for some coordinates on N as x I, h is isotopic to a 
homeomorphism of the form {z,t) \—>- {z,t). Therefore /i^ is isotopic to the 
identity on G, so £ = 0. 

Suppose now that h interchanges the components of dN. Since h is 
orientation-reversing and has finite order on dN, there are coordinates on 
ON as X {0, 1} so that h{z, t) = (e^'^'^/^z, 1 — t). Let e be the homeomor- 
phism of N defined by (z, t) (e^'^'^^^z, 1 — t). Then /i|jv is isotopic relative 
to ON to t^e for some power r. Since etc is isotopic to f^^e relative to dN, 
and n must be even, /i" is isotopic to the identity, that is, £ = 0. □ 

We note also that no two roots of tc can be conjugate by an orientation- 
reversing homeomorphism. For if hi and /i2 are roots and ghig^^ = /i2 
with g orientation-reversing, then gtcg~^ = tc- But conjugation of a left- 
handed Dehn twist by an orientation-reversing homeomorphism produces a 
right-handed Dehn twist. 
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6. Roots of 

Theorem 11.11 gives some information about the roots of powers of ig+i, 
that is, the fractional powers of ig+i- A tuple like a data set except that 
condition (iii) is replaced by the condition that a + b = lab mod n produces 
a root of of degree n. The only difference in the construction is that 
the rotation angles at P and Q are of the form 2'Kk/n and 2iT{i — k) /n, and 
the twisting on the annulus N is through an angle 27r^/n rather than 271 /n. 
Thus the data set (4, 0, (1, 1); (1, 2)) for which a + b = 2ah mod 4 yields a 
root of of degree 4. Of course we know from Corollary 11.21 that t2 does 
not have a square root. The data set (3, 0, (1, 1); (2, 3), (2, 3)) gives a cube 
root of t\. 

There are some complications, however. If d and n are not relatively 
prime, then a root of degree n of might be a power of a root of a 
smaller power of tg+i of lower degree, and then the action on F in the proof 
of Theorem 11.11 will not be effective. More interesting is the fact that roots 
of t^gj^^ may exchange the sides of C, requiring a different kind of quotient 
orbifold to be analyzed. 

7. An ELEMENTARY LEMMA 

In Section H] we needed an elementary number-theoretic fact, Lemma [7. 11 
We are grateful to Ralf Schmidt for providing us with a much better proof 
than our original one. 

Lemma 7.1. Let di, d2 he relatively prime positive integers, and let Q he a 
finite set of primes, /f 2 G Q, assume that di and d2 are not both odd. Then 
there exist integers ci and C2 so that cidi + 02^2 = 1 o-iT'd neither ci nor 02 
is divisible by any prime in Q. 

Proof. Choose A and B with Ad2 + Bdi = 1, so that {A - kdi)d2 + (-B + 
kd2)di = 1 for all integers k. We seek a A; so that A — kdi and B + kd2 are 
nonzero modqi for each qi G Q. 

For each odd qi G Q, if any A — kdi = mod qi, then gcd{qi,di) = 1. 
So there is a unique ki mod qi such that A — kdi = mod qi exactly when 
k = ki mod qi. Similarly, if any B + kd2 = mod qi^ then such k are 
those with k = £i mod qi for a unique ii mod qi. Since qi > 3, there are 
choices of nii so that if k = rui mod qi , then neither A — kdi = mod qi nor 
B + kd2 = mod qi. If qi = 2, then we may assume that d2 is even and di 
and hence B are odd, and we take nii equal to or 1 according as A is odd 
or even. The k we are seeking include all those satisfying k = rui mod qi for 
all i, and such k exist by the Chinese Remainder Theorem. □ 
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